Gifs are just animations, each frame is a "layer". I've never used paint before, but I don't think that layers are an option. Basically it's compressed the layers of the gif to something like a png, but the extention is the same. Use gimp.