This is usually caused by shallow breathing. While you are exercising, take deep regular breathing. Usually people who are no used to exercising regularly will tend to hold their breaths at certain times, resulting in gasping for air and side stitch.