I gained and lost weight in my feet. I think some of it may have been water, since many of us do tend to hold extra water in our feet and ankles. But they can get a little pudgy, too
If your feet became larger when you gained, then they will probably go down some as you lose.
Good luck