Какой должен быть формат флешки?

Ну смотрите, если у вас действительно такая магнитола, которая поддерживает именно fat32, то используйте программу hp usb disk storage format tool , чтобы флешку перевести в fat32
Обычные службы виндоуз не способны форматировать в фат32 флешки объёмом по моему более 64 гб. Поэтому у вас и нету ее в выборе формата
И да. Поменьше создавайте папок. А то , имею личный опыт, всякие там проигрыватели имеют ограничения на количество папок. Может получится так, вы создадите до фига папок , типа "дима билан", " меладзе", "дискотека авария". А в итоге часть папок не будет видна в магнитоле. Проще сразу либо в одну папку скидывать песни, либо экономно создавать папки, типа не создавайте слишком много папок.

Магнитола явно воспроизводит mp3 файлы, а формат флешки практически любой подойдёт. Ставь FAT32 и не прогадаешь.

мр3 сейчас даже утюги воспроизводят