Check with Indo embassy. Maybe you get a transfer visa?
You are for sure changing terminals in Jakarta so have to go through immigration. Air Asia lands at T3 and Eva probably departs from T2.
You cannot walk between the terminals, but there is a free shuttle bus.