This energy loss can be explained in the following way:
when you are pulling the plates apart the capacitor tries to oppose this.So,it does work to keep the plates together which you have to overcome to pull the plates apart.Since it is doing some work against your applied force,the energy stored on it decreases.