It is not that the O2 is not getting to the muscles. You are breathing and O2 is circulation, however your muscles may only take so much oxygen from the circulatory system. The level of O2 need (due to energy usage) in your lower muscles as you continue this exercises is so high that it out strips the O2 supply. The result is O2 deficit, so yes this is an anaerobic exercise.