When current theories say the universe is infinite they also mean an even distribution of matter in that infinite space.

And for something like the big bang, when theories say that the universe originated from a singularity they actually mean the infinite sized universe had infinite density at one instance, not that it literally came from one single point.

So there is technically infinite energy in the universe, but all that infinite energy is still experiencing entropy at on average the same rate.