Грамматический словарь Зализняка (склонения слова):
Средневик, средневики, средневика, средневиков, средневику, средневикам, средневика, средневиков, средневиком, средневиками, средневике, средневиках
СРЕДНЕВИК, а, м. (разг.). Спортсмен бегун на средние дистанции, а также спортсмен средней весовой категории.