I used to have problems with this but mainly it was because I was out of shape or trying to run with a full stomach.
What I do is breath out every time my left foot hits the ground. Eventually I will switch sides so that I breath out every time my right foot hits the ground. If I ever get any...