Ответ:

Фраза «я вышел на улицу и сразу это заметил» вставлена в основное сообщение и заключается в скобки.

В воздухе (я вышел на улицу и сразу это заметил) уже пахло весной.