In a large skillet, heat the olive oil over medium heat. Season the chicken breasts with chili powder, garlic powder, cumin, salt, and pepper. Add the chicken to the skillet and cook for about 6-7 minutes on each side, or until fully cooked and no longer pink in the center. Remove from heat and let rest before slicing.
In the same skillet, add the corn and cook for about 3-4 minutes until heated through and slightly charred. Remove from heat.
In a small bowl, mix together the mayonnaise and lime juice. Set aside.
To assemble the bowls, divide the cooked rice among four bowls. Top each bowl with sliced chicken, charred corn, crumbled feta cheese, and a drizzle of the lime mayonnaise.
Garnish with fresh cilantro and sliced avocado. Serve with lime wedges on the side.