You're doing it wrong if you're not breathing half the time. You just inhale sharply and exhale slowly for a few strokes; it should be almost meditative.