Okay, this is with 5 costumes, but 4 costumes still works (you would have to animate it a bit differently)
This animation does suck, but the lower the costumes, the less smooth The more inbetweens, the smoother it would look, unless more is not needed.