You are given an array arr of n integers. Your task is to count how many of these integers are even.
The first line of input contains an integer 'n', representing the size of the array.
The second line contains 'n' space-separated integers, representing the elements of the array arr.
Print a single integer representing the total count of even numbers in the array.
An integer is considered even if it is perfectly divisible by 2 (i.e., number % 2 == 0).
Zero (0) is an even number.
Negative even numbers (e.g., -2, -4) should also be counted.
6
4 7 2 9 8 3
3
The numbers in the array are 4, 7, 2, 9, 8, and 3.
The even numbers among them are 4, 2, and 8. The total count is 3.
5
1 3 5 7 9
0
There are no even numbers in the given array.
The expected time complexity is O(n).
1 <= n <= 10^5
-10^9 <= arr[i] <= 10^9
Time limit: 1 sec