Почувствовать (не)доброе.

недоброе, слитно, так как прилагательное имеет противоположное значение с "не".