Во втором подъезде, на третьем этаже.
Так как, в доме, в котором живет Катя, в каждом подъезде 5 этажей и на каждом этаже по 3 квартиры, но в каждом подъезде - 15 квартир.
Во втором подъезде номера квартир от 16 до 30, а у Кати номер квартиры - 22, следовательно, она живет во втором подъезде