TIMO - 2017 - Grade 9 - Preliminary Round - Paper 5 Question 23

For the sequence $0,1,3,4,8,15,27,50,\ldots$, how many even numbers occur among the first 2021 terms?