Да, вы не ослышались, обувь - опасная штука, особенно её род - женский или мужской.
Запоминайте:
кроссовка - женский род,
тапка, тапочка - женский род,
туфля (даже мужская) - женский род,
мокасин - мужской род,
кед - мужской род.
А теперь в родительном падеже (ед. и множ. число):
нет кого? чего?
кроссовки, кроссовок;
тапки, тапок; тапочки, тапочек;
туфли, туфель;
мокасина, мокасин;
кеда, кед/кедов.
Если сложно запомнить род или привыкнуть к нему, можно прибегнуть к небольшой хитрости.
Подрисуйте в воображении к кроссовке, тапке яркий бантик, накрасьте им губки красной помадой - и тогда они точно в вашей голове будут женского рода.
К кеду пририсуйте мысленно строгий чёрный галстук, например. Или сделайте ему причёску "полубокс". И он навсегда будет для вас мужского рода!
Ну а теперь признавайтесь честно, кто из вас всё время какой-нибудь вид обуви употреблял не в том роде?
Кто там качал/бил/кидался тапком?