It was 32 megabits. But yeah, it would have been bad on the Genesis. Even at 32 megs with the S-DD1 compression chip, the SNES/SFC versions have terrible sound (the voices are the worst of any 16-bit Street Fighter, I'd say), some removed animations (for example, a lot of ending animations have been removed, and Sakura's middle kick is the same as her weak kick), and loadtimes (!).

I do think SFA2/SFZ2 is a phenomenal achievement considering how much of the game remains, and it's still very playable and decent, but on the Genesis, it may well have been a disaster.