
Yes, he can, because he can do anything, which includes the impossible. A sentence like that is designed to prove fallibility, but the difference between a man and God is that God has the choice for what he is or is not able to do, whereas man is limited.
So, God creates a stone, and chooses to be unable to lift it.