The next time you run, try running at an easy pace for around 5 minutes and practice this running breathing technique. Fill your lungs from your diaphragm (belly) upwards.
It can help to match your breathing to your cadence. For example, inhale for two steps and exhale for two steps. This helps you get into a regular rhythm.