sed -n '1~4p;2~4p'
1~4p
corresponde a cada quarta linha, começando com o primeiro:
line 1
line 5
line 9
…
2~4p
corresponde a cada quarta linha, começando com a segunda:
line 2
line 6
line 10
…
Quando usados juntos, eles fazem o que você quer.