Bhubaneswar: The state's forest cover is getting depleted and has lost around 37,500 hectares (375 sq km) to encroachers, information obtained under RTI has revealed.