The Karnataka government on Monday decided to provide alternate housing to those "genuine" homeless whose illegally constructed houses or sheds were demolished by authorities at Kogilu in the northern part of Bengaluru during a demolition drive.