Exercise increases the amount of oxygen that gets delivered to cells and tissues throughout your body. Cardiovascular exercises like brisk walking, swimming, running, and cycling are ideal for helping to clear out your lungs after you quit smoking.