Energy loss from Doppler effect
It's spread out in time. If a source emits a 1W pule of energy lasting 1 second and the receiver is receding so fast that it is Doppler shifted to a frequency which means the power is just 0.5W, then the pulse will take 2seconds to arrive (since the end of it had further to travel).