I had the same problem, I would get light headed, dizzy and winded. The best thing for me was to work in a circuit so that I could cycle between oxgen sucking exercise like squats and leg presses, with other exercises to catch my breath. Squats works more muscles, which means you'll sucking in more oxygen. Working in a circuit with the focus of cutting down the rest time in between exercises and sets helps improve stamina.