It is more efficient to accelerate a large mass by a bit, than to accelerate a small mass by a lot. That is why passenger aircraft engines have this big fan on the front - to suck in a great mass of air and accelerate it a relatively small amount.
As a .22 is greater in mass but leaves with a lower velocity than a .177 the air is used more efficiently.
Hope that helps!
Simes.