We report observations of nonlinear two-plasmon decay instabilities (TPDIs) of a high-power microwave beam, a process similar to half-harmonic generation in optics, during electron cyclotron resonance heating in a tokamak. TPDIs are found to occur regularly in the plasma edge due to wave trapping in density fluctuations for various confinement modes, and the frequencies of both observed daughter waves agree with modeling. Emissions from a cascade of subsequent decays, which indicate a generation of ion Bernstein waves, are correlated with fast-ion generation. This emphasizes the limitations of standard linear microwave propagation models and possibly paves the way for novel microwave applications in plasmas.