Union Home Minister Amit Shah on Tuesday extended his warm greetings to the people of Odisha on the occasion of Odisha Day, also known as Utkal Divas, which marks the formation of the state of Odisha back in 1936.