Adding a category at even positions on main loop with modified pagination

When query iterates it holds the number of current post (zero-based) in current_post property:

echo $wp_query->current_post % 2 ? 'cat1' : 'catA';