Какой падеж? Выходит гулять по вечерам. По вечерам-какой падеж?
По вечерам - обстоятельство. Падеж будет дательный, подсказка - предлог "по".
Это Дательный Падеж .