You could either use $Pre or $Post together with a global variable to keep count of how many times a cell is evaluated:
First you would initialize count and e.g. $Pre in s separate cell:
$Pre = (If[EvenQ[count++], Print["checking"]]; #) &;
Then the first cell evaluated will not print "checking". However, the second time you ...