At first Cookie Monster was confused why he was sent to hell by God, but then he realized that the sinners had all been turned into cookies. He wasn't being punished, he was the punishment.