It seems counterproductive to walk so much if you want to gain weight…. Don’t walk so much and you won’t need to eat so much to gain weight. Also, try focusing on healthy foods that are calorie dense like healthy fats- avocado, nuts. Look up foods that are nutrient dense but also higher in calories than say veggies or fruits. Don’t abandon veggies or fruits but also include these more calorie dense foods.