Naveen Patnaik has increasingly aligned himself with youth demographics over the last year